package arr

// searchMatrix 搜索二维矩阵
func searchMatrix(matrix [][]int, target int) bool {
	if len(matrix) == 0 || len(matrix[0]) == 0 {
		return false
	}
	row := 0
	col := len(matrix[0]) - 1 // 从右上角开始

	for row < len(matrix) && col >= 0 {
		if matrix[row][col] == target {
			return true // 找到目标值
		} else if matrix[row][col] > target {
			col-- // 向左移动
		} else {
			row++ // 向下移动
		}
	}
	return false // 未找到目标值
}
